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Abstract 



Pfaffians of matrices with entries z[i,j]/{xi +Xj), or determinants 
of matrices with entries z[i,j]/{xi —xj), where the antisymmetrical in- 
determinates z[i,j] satisfy the Pliicker relations, can be identified with 
a trace in an irreducible representation of a product of two symmetric 
groups. Using Young's orthogonal bases, one can write explicit expres- 
sions of such Pfaffians and determinants, and recover in particular the 
evaluation of Pfaffians which appeared in the recent literature. 
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1 Introduction 

Determinants or Pfaffians of order n can be written in terms of the symmetric 
group &n- Determinants can be considered as generators of a 1-dimensional 
alternating representations. But in the case of a determinant or a Pfaffian 



three symmetric groups occur : ©J^ acts on the indeterminates Oj, 6^ acts 
on the Xj, and acts on the indices of all indeterminates simultaneoulsy. 
This "diagonal action" satisfy a Cauchy-type property, each irreducible rep- 
resentation of occuring in the expansion of the determinant, or of the 
Pfaffian, being tensored with a representation of of conjugate type. 

When n = 2m is even, since the space generated by the orbit of the 
polynomial (01-02) (03-04) ■ ■ ■ (o„_i-o„) under is a copy of the irreducible 






representation V^J^ of type [m, m] , this forces the Pfaffian to he in the space 

An easy analysis shows that moreover the Pfaffian ^faff ( ) is diago- 

nal in Young's orthogonal basis (and thus, can be considered as a trace). In 
fact, the same analysis remains valid (this is our main theorem, Th.6) in the 
more general case 

when taking antisymmetric indeterminates z[i,j] = -z[j,i] satisfying the 
Pliicker relations (we say Pliicker indeterminates), instead of (oj — aj), and 
symmetric indeterminates g[i,j] — g[j,i] instead of (xj + Xj)~^. For spe- 
cific z[i,j] and one may be able to write another element belonging 
to the same representation. Checking that two elements in the same irre- 
ducible representation coincide is very easy, and reduces to compute some 
specializations. 

The most general case that we consider is ^faff (a[i, j]b[i, j]z[i, with 
three families of Pliicker indeterminates. In that case the Pfaffian factorizes 
in two factors separating the a[i, j]'s and j]'s (Th.7). 

A connection with the theory of symmetric functions is provided by spe- 
cializing the Pliicker indeterminates into Sx{A+Xi+Xj){xi — Xj), Sx{A) being 
a fixed Schur function, to the alphabet of which one adds the letters Xi,Xj 
([12]). Thus Th.7 gives the factorization of 

^^^^ f SxjA + g, + aj)Si,{B + bi + bj) (a,-a,)(b,-b ,) ' 
V S^(Z + Zi + Zj) (zi - Zj) 

for three Schur functions, and three families of indeterminates. 

In the case of ^faff ( ) first considered by Sundquist [25] , and that 
we have taken as our generic case, it is easy to write a determinant which 
also lies in the space V["„ ,„j] ® Vp 2]- Specializing half of the a^'s to 1, the 
others to 0, one recovers the determinantal expression of Sundquist for this 
Pfaffian (Th.8). 

Ishikawa [4], Okada [18], M. Ishikawa, S. Okada, H. Tagawa and J. Zeng 
[5] have given different generalizations of Sundquist's Pfaffian. We show how 
to connect their results to Th.6 and Th.7. 

In section 8, we go back to determinants, and show how to relate 
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and qjfaff 

l<i<.m<j<n 

the indeterminates z[i,j] still satisfying the Pliicker relations. A corollary 
of this analysis is that the above determinant is, up to straightforward fac- 
tor, symmetrical in xi, . . . , a;„, and not only symmetrical in xi, . . . , and 
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Xm+1, • • • , Separately. Some determinants det (^5'a(A + Xi + xj) 

Sfj_{B + Xi + Xj)~^^ present a special interest in the theory of orthogonal 

polynomials, or of the six- vertex model. 

To be self-contained, and for lack of a reference appropriate to our needs, 
we first recall some properties of representations. In the last section, we 
give more details about the polynomial bases that one deduces from Young's 
orthogonal idempotents. 

2 Representations of the symmetric group 

2.1 Young's idempotents 

The group algebra Ti of the symmetric group ©„ has by definition a linear 
basis consisting of all the permutations of 1, 2, .... n. 

Young described another basis etu, indexed by pairs of standard tableaux 
of the same shape with n boxes. These elements are matrix units, in the 
sense that they satisfy the relations 

et,uew,v = if w 7^ M . (2) 

In particular, the e^^t are idempotents: et^t^t,t — ^t,t, a-nd the identity 
decomposes as 

t 

where the sum is over all standard tableaux of n boxes. The subsum 

teTab{X) 

over standard tableaux of a given shape A is the central idempotent of index 
A. 

2.2 Specht representations 

Given any t, the right module et^t 'H is an irreducible representation of the 
symmetric group, with basis {e^ „ : u has the same shape as t}. 

There are simpler models of irreducible representations, in particular 
spaces of polynomials which are called Specht representations, though they 
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have been defined by Young^. 

Bases are still indexed by standard tableaux of a given shape, but now 
tableaux are interpreted as polynomials as follows. 



A column tableau 



is interpreted as the Vandermonde determinant in 



the variables Xi,Xj, . . . ,Xk 



k 



{xi - Xj) {xi - Xk) {xj - Xk) := A'^(i, j, k) , 
and a tableau stands for the product of its columns : 

A"(l,3,5) A"(2,6) A^(4). 
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6 




1 


2 


4 



We shall denote this polynomial A^ and call it Specht polynomial. The 
orbit of any A^ under the symmetric group (permuting the variables Xi) 
has n! elements, whose linear span is of dimension the number of standard 
tableaux of the same shape as t. 

More precisely. Young obtained, in the case of zero characteristic : 



Proposition 1 Given a partition X, the linear span of the polynomials , t 
varying over the set Tab(A) of standard tableaux of shape X, is an irreducible 
representation of the symmetric group. 

Fixing a shape A, there are two "extreme tableaux": the one such that its 
columns are filled with consecutive letters, and that we shall call top tableau 
and denote (. For shape [2, 3, 4], the top tableau is 





3 


6 






c = 


2 


5 


8 






1 


4 


7 


9 



and gives the Specht polynomial 

A^ = A"(l, 2, 3) A"(4, 5, 6) A"(7, 8) A"(9) . 

^Young [26, Theorem IV, p. 591] uses the picturesque terminology "has the same sub- 
stitutional qualities" , to state that the space et,t H is isomorphic to the space generated 
by some products of Vandermonde determinants. 
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Similarly, the bottom tableau has its rows filled with consecutive letters. 
We denote it by b!;: 





8 


9 






H = 


5 


6 


7 






1 


2 


3 


4 



with Specht polynomial 

AS - A^(l, 5, 8) A"(2, 6, 9) A"(3, 7) A'^ (4) . 

The standard tableaux of a given shape may be generated by using simple 
transpositions, starting with (. By the notation Tab (A) we mean this ranked 
poset, with top element ( and bottom one, b^. The distance £{t,u) of two 
tableaux is the distance in Xab(A). 

The decomposition of any clement of the Specht representation in the 
basis Af is given by a so-called straightening algorithm (cf. [3, 2, 1]). 

We shall need only one coefficient in such an expansion, the coefficient 
of Ag. Given a tableau t with n boxes, and a function f{xi, . . . , a;„), let us 
write f{t) for the specialization where each Xi is specialized to r if i lies on 
row r (rows are numbered from the bottom, starting with 0). 

Lemma 2 Given a partition X, and a linear combination f{xi,... ,Xn) = 
^^CtAf, with coefficients Ct independent of xi, . . . ,Xn, then the coefficient 
is equal to 

m)/^m ■ 

Proof. All other tableaux than K have in some column two entries which lie 
in the same row of M. Q.E.D. 

The Specht representation can occur in many disguises. Let us call 
Pliicker indeterminates anti-symmetric indeterminates z[i,j] = —z[j,i], sat- 
isfying Pliicker relations[14] for all quadruples of different integers : 

z[ij]z[k, I] - z[i, k]z[j, I] + z[j, k]z[i, Z] = . 

A typical example is obtained by taking a 2 x oo generic matrix M, and 
defining z[i,j] to be the minor on columns i,j of M. More generally, one 
takes an A?" X oo generic matrix M, one chooses N — 2 columns of index 
a, P, . . . and define z[i, j] to be the minor of maximal order of M on columns 
ij,a,(3, . . ., with i,j ^ a,f3,.... 

The following proposition gives another description of Specht representa- 
tions for shape [m,m]. 



5 



Proposition 3 Given an even positive number n — 2m, letz[i,j], 1 <i,j < 
n he Pliicker indeterminates. Given any numbering u of the boxes of the 
diagram [m, m], let z[u\ be the product of all z[i,j], where [i,j] is a column 
of u. Let the symmetric group act on the variables z[i,j] by permutation 
of 1,2,..., n. 

Then the correspondence z[u] = Yi^ihj] ~^ Yii^i ~ ^j) induces an iso- 
morphism of representations of &n- In particular, {z[t]}, where t runs over 
all standard tableaux of shape [m, m], is a linear basis of the span of all z[u]. 

In short, when one has 

z[l, 2]z[3, 4] - z[l, 3]z[2, 4] + z[l, 4]z[2, 3] = 

one can as well read 

(oi - 02) (03 - 04) - (ai - 03) (a2 - 04) + (oi - 04) (a2 - 03) = 



or 







without loss of generality. 

We shall use, for a rectangular shape with two columns of length m = n/2, 
three models of representations. The first one is the usual Specht represen- 
tation, generated by the action of 6„ on 

A^(l,2,...,m) A^(m+l,...,n) . 

The second model is the image of the first one under the correspondence 
{xi — Xj) — > j]. The Specht polynomial corresponding to the top tableau 
of shape 2"* will now be 

r"(C):=A^"(l,2,...,m)A^[l(m+l,...,n)= J] ^[^'^1 11 ^[^'^1 

l<i<j<m m+l<i<j<n 

For the third one, one starts with a symmetric matrix G, with entries 
9[hj] = dijji]- Let us denote the minor consisting of rows ii,...,im and 
columns i^+i, . . . by 

g\i-l, ■ ■ ■ , im I ^m+li ■ ■ ■ 1 ^n] ■ 

The symmetric group S„ acts formally by permuting the indices of such 
minors. Now, Kronecker [10, 17] has shown that such minors satisfy the 
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Pliicker relations^ 

m 

^^(— g\i^ . . . , m-l, m+i \ m+l, . . . , m+i, . . . , n] = . 

i=0 

This implies the following proposition : 

Proposition 4 Let G be a symmetric matrix of order n = 2m. Then the 
linear span of the minors in the orbit of 

. . . , m I m+l, . . . , n] 

under permutation of indices, is an irreducible representation of of shape 
2m 

Using the correspondence 

g[il, . . . \ im+l, ■ ■ ■ tin] ^ ^^(^l; ■ ■ ■ ) ^m) ^^(^m+l; ■ ■ ■ ) ^n) 

one can still speak of a Specht basis for these minors of a symmetric matrix. 
For example, for m = 3, the space has basis 

^[123 I 456], ^[124 | 356], ^[125 | 346], ^[134 | 256], ^[135 | 246], , 

and one can directly check the relation 

^[123 I 456] - ^[124 | 356] + ^[125 | 346] - ^[126 | 345] = . 

In detail, for m = 2, the sum g[l2\M\ - t/[13|24] + t/[14|23] expands into 

^[1, 3](7[2, 4]-(7[l, 4](?[2, 3]-(?[l, 2\g[?,, A]+g[l^]g[?,, 2\+g[l, 2]^[4, ?,]-g[l, 3]^[4, 2] 

which is indeed zero, because g[i^j] = g[j,i]- 

Pliicker relations, hence Specht representations, also occur in the theory 
of symmetric functions. 

Indeed, given two alphabets[12] A = {a}, B = {b}, the complete functions 
Sk{A — B) are defined by the generating function 

^ z'S,{A -B) = - zb) - za)-' , 

k b&B aeA 

^and, of course, all the relations obtained by permuting the rows and the columns of the 

original matrix, in such a way as to obtain another symmetric matrix. Wc could reprove 
directly Kronecker's relations by introducing extra variables ai, 02, . . . and evaluating the 
Pfaffian of the antisymmetric matrix [(oj — aj)5i[i, j]]^ ^, as will become clear later. 
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putting Sk — ior k < 0. The Schur function Sv{A — B), v e Z^, has the 
determinant al expression det (^^(^^^-^(A — S)) . When B is the two-letters 
alphabet B = {x, y}, then {x — y)Sy{A — B), denoted {x-y)Sy{A — x — y), is 
equal to the maximal minor on columns Vi,V2+l, ■ ■ ■ ,Vr+r-l,x,y of 






1 


2 


3 


X 


y 


So{A) 


S^{A) 


S2{A) 


Ss{A) ■ ■ 


x'+^ 




S-i(A) 


So{A) 


Si(A) 


S2iA) ■ ■ 


x"- 




S-r-l{A) 


S-r{A) 


S-r+l{A) 


S-r+2{A) ■■ 


1 


1 



Therefore, for a given v El V , and a given alphabet A, the z[i,j] — 
{x-y)Sy{A — X — y) (resp. z[i,j\ — {x-y)Sy{A + x + y)) satisfy the Pliicker 
relations. 



2.3 Orthogonal representations 

Given a shape A, then e^^^ = A^, and the polynomials A^ e^^t, for t e 
Xab(A), constitute another basis of the Specht representation. Taking a linear 
order compatible with the poset structure, then the matrix of change of basis 
is lower triangular. A more precise information is given by using the Yang- 
Baxter relations (see the last section) . 

Let us call Young's basis the basis proportional to A^ e^,t, such that the 
leading term (with respect to the poset Xab(A)) of each 2)(t) be A^, and 
denote it {2)(t) : t E Tab (A)}. 

For example, for shape [3, 3], the poset of tableaux is 
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2 


5 



S4 
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4 
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S2 
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and the matrix expressing Young's basis in terms of the Specht basis (reading 
successive rows) is 



" 1 











" 




" 1 











" 


-1 


-1/2 


1 













1/2 


1 













-1/2 





1 










1/2 





1 










1/4 


-1/2 


-1/2 


1 







1/4 


1/2 


1/2 


1 







2/3 


-1/3 


-1/3 


-1/3 


1 




.-1/4 


1/2 


1/2 


1/3 


1 





In that special case, the two aUowable hnear orders on the graph give the 
same matrices, we did not need numbering the tableaux. 

To handle other models of irreducible representations, we first need to 
characterize the elements corresponding to in these models. In fact, A^ 
is the only polynomial in the Specht representation, such that (A^)*' = — A^ 
for all i such that + l are in the same column of (. This property still char- 
acterizes a unique element in a different copy of the Specht representation, 
that we shall still denote 2)(C). 

We shall still call Young basis the basis proportional to {2)(C) e^,t}, with 
the same factors of proportionality as in the case where we start with A^. 
More details about how to compute such a basis are given in the last section. 



2.4 Cauchy Formula 

Let us now take two symmetric groups (5^, ©"^ acting respectively on the 
variables and with generators sf , sf. 

We also use the group &n = ©n^, which permutes simultaneously the 
variables and Xi. We write its generators Sj, instead of sf^. These are such 
that 

*l — *l *l — °l ■ 

Wc shall give a decomposition of the two 1-dimensional idempotents 
□ := (n!)~^ ^cr and V := ^(-1)^*^'^V, with respect to the groups 

and 6^. 

Indeed, by definition 

= 1 a V , 

n! ^ 

a 

with pairs of permutations in S^, 6^ commuting with each other. 
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Taking the basis of Young idempotents, instead of the basis of permuta- 
tions, one obtains a Cauchy-type formula : 



t,u 



d{t) 



(4) 



where the sum is over all pairs of standard tableaux of the same shape, and 
where d{t) is the number of tableaux of the same shape as t. 

The element V*^ is obtained from D"^ under the isomorphism induced 
by: 



Prom the expressions of □ and V as sums of products of permutations, 
one sees that for any simple transposition. 



□ax ^ ^ax ^ ^x ^ax ^ ^ax 

^ax ^x ^ _yax- ^ ^x yax ^ ya.x _ 

By taking products, one gets 

r-iax X X X _ r-\ax a x ^ „x _ r-\ax x ^ „x a _ 



(5) 
(6) 



and therefore, for any permutation a, 



^ax ^x ^ ^ax / , 



ax / ^a\—l 



0- 



a\—l I — I ax 



(7) 

yax^x ^ ^_^Y{a)^ax ^^ayl ^ ^x ^ax ^ ^_^yia)^^ayl^ax _ ^g^ 

Restricting D"^ or V"^ to a representation of of type is achieved by 
multiplying D'^^ or V""^ by e^. 

Since an idempotent e^^ is sent under sf — sf to e^^^^^, where t ^ 
denotes the transposition of tableaux, using expression (3), we obtain the 
two equivalent expansions : 



^ d{t) 



t,uGlab{\) 



t,ue3tifa(A) ^ ' 

For example, there are 4 standard tableaux with three boxes : 



(9) 
(10) 



OL = |1|2|3| , = 



7 = 



10 



and the elements D"^ and V"^ decompose as : 

riax _ a X I ^ ( a x i x , a x _i_ „a \ , a x 

Xjax _ pO. X ( a X _ x _ a x \ pO, x \ , a x 

V - (^a,a%S + 2 V^/3./3^7,7 ^/3,7^7,/3 ^7,/3^/3,7 + S,7^^,/3J + ^5,5^a,a > 

the middle part being the component of type [1, 2]. 

3 Pfaffians 

Let Z = [z[i,j]j be an anti-symmetric matrix of even order n. Its determi- 
nant is the square of a function of the z[i,j], which is called the Pfaffian of Z. 
The Pfaffian is a certain sum, with coefficients ±, of products z[i, j] - ■ ■ z[k, I] . 
We refer to [7] for an historical and complete presentation. 

Deciding to write each monomial in j] according to some lexicographic 
order on the variables, one can erase z, brackets and commas, and use per- 
mutations : 

z[i,j]z[k,l]z[p,q] ^[ij klpq] 

The Pfaffian of Z has become an alternating sum of permutations which 
can be defined recursively as follows [7]. For any vector v G N" of even length 
n, let 

n-l 
i=l 

where the product is the concatenation product, and where v\{vi, Vn} means 
suppressing the components Vi,Vn inside v. 

The initial case is ^f([]) = []• 
^f([l, 2]) = [1, 2] ; ^f([l, 2, 3, 4]) = [1, 2, 3, 4] - [1, 3, 2, 4] + [2, 3, 1, 4] , 
^f([l, 2, 3, 4, 5, 6]) = [1, 2, 3, 4, 5, 6] - [1, 2, 3, 5, 4, 6] + [1, 2, 4, 5, 3, 6] 
- [1, 3, 2, 4, 5, 6] + [1, 3, 2, 5, 4, 6] - [1, 3, 4, 5, 2, 6] - [1, 4, 2, 5, 3, 6] 
+ [1, 4, 3, 5, 2, 6] + [2, 3, 1, 4, 5, 6] - [2, 3, 1, 5, 4, 6] + [2, 3, 4, 5, 1, 6] 
+ [2, 4, 1, 5, 3, 6] - [2, 4, 3, 5, 1, 6] - [3, 4, 1, 5, 2, 6] + [3, 4, 2, 5. L 6] . 
Let := ^f([l, . . . , n]) be the above sum of permutations (we use 
the notation *Pfaff(Z) for the Pfaffian of an antisymmetric matrix, and 
for the formal sum of permutations). Our data, the were such that 

z[i,j] — —z\j,{\, and that jJzfA;, Z] = zf/c, Zjzfi, j]. We shall see in the 
next proposition,whose proof is immediate, that the permutations appearing 
in *Pf„ are cosets representatives, modulo the symmetries possessed by the 
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Indeed, let &n/2 be the symmetric group which permutes the blocks 
[1, 2], [3, 4], ... , n], and let ©„ be the sum of its elements. Simple trans- 
positions Si, S3, ... , commute with ©„. 

Proposition 5 For even n, the alternating sum of all permutations can he 
factorized as follows : 

n!V = (l-si)(l-S3)---(l-s„_i)e„^f„ 
= e„(l-5i)l-S3)---(l-Sn_i)q3f„. 

As a consequence, we may write the Pfaffian of Z as 



^faff(Z) = ^[l,2]z[3,4]-..^[n-l,n]V 



2"(n/2)! ' 



since Si,S3,... and the permutations in 0„ act trivially on the product 
^[1,2]^[3,4]---. 

For example, for n = 6, 

(-1)^^(7 = (1 - si)(l - S3)(l - S5) ([123456] + [125634] + [341256] 



+ [345612] + [561234] + [563412]) qjf, 



6 ■ 



An interesting approach, due to Luque and Thibon [15], to combinatorial 
properties of Pfaffians is through shuffle algebras. As a matter of fact, the 
same methods give also the Hafnian, i.e. the image of the Pfaffian (as an 
element of the group algebra) under the involution Sj — Sj, i = 1, . . . , n-1. 
We shall not need this approach, having written the Pfaffian in terms of the 
alternating sum of all permutations. 

In [11] one finds Pfaffians and determinants associated to a family of 
formal series, which are needed in geometry. 



4 Pfaffian, witfi tfie fielp of two symmetric 
groups 

The main case that we want to treat now is the case of an antisymmetric 
matrix with entries 

the z[i,j] satisfying the Pliicker relations, and the g[i,j] being symmetrical: 
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Of course, any antisymmetric matrix N = n[i,j] can be written in this 
way, introducing extra variables a^, and writing 

r- -1 / N 

^[1,3] = [tti - ttj) . 

tti — ttj 

The Pfafiian, being a sum of products of j], belongs to the irreducible 
representation of shape [m, m] (with respect to the symmetric group 
acting on the indices of the indeterminates i = I, . . . ,n, m = n/2). 

Hence, it can be expressed as a linear combination of Specht elements : 

cc{g)z[C] + --- + cM4^ ■ 

Thanks to Prop. 3, the coefficients Ct{g) are the same as for the special- 
ization z[i,j] = {tti — a-j). 

The case of the Pfafiian of (oj — aj) {xi + Xj)^^ has been treated by 
Sundquist [25], but we need a more extensive description than his. 

The coefficient c-^{g) is obtained by specializing ai — 1 — • ■ ■ — ami 
Om+i — Q — ■ • • — an- In that case, the sum over all permutations in ©^'^ 

^(-)^('^) ((ai-a2)^[l, 2] (a3-a4)^[3. A] ■ ■ -f 

rGciucGS to 

^(-)^('^)(^[l,m+l]^[2,m+2] • • • n])'^ , 

where the sum is now only over the subgroup &rn x which permutes 
1, . . . , m, and m+1, . . . , 2m separately. 
This sum is equal to 

m\ g[l . . . m I m+1 . . . n] . (11) 



Therefore the Pfafiian of the matrix 
constant, equal to the image of 



{ai — aj)g[i, j] is, up to a normalization 



^a,g (oi - am+i) ' ' ' {am - CLn) g[^ ■ ■ ■fn \ m+1 ...n] 

under the anti-symmetrization V"^. 

This last element belongs to the Specht representation of of shape 
[m, m], and therefore, thanks to (10), belongs to the space^ 

^We do not need to know Kronecker's relations. Having only a component of type 
[m,m] for forces a component of type [2™] for 6^. 
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The action of V"^ = ie^^t et~,t~ restricts to the tableaux t of shape 
[m,m], and, consequently, the Pfaffian is proportional to 

te'Xab{[m,m]) 

Eventually, taking into account normalizations, one can expand the Pfaf- 
fian in the Young basis : 

Vfan {{a, -aMhj])- E (-if 2)^(0 ■ (12) 

te1ab{[m,m] 

In short, the Pfaffian may be considered as a trace in the space V^^^j 
Vj2m]- We summarize the preceding considerations in the following theorem. 

Theorem 6 Let n = 2m be an even positive integer. Let z[i,j] be Pliicker 
indeterminates, let g[i,j] be indeterminates symmetrical in i,j, for i,j — 
1 . . .n. Then 

man{z[i,j]9[i,j]) = d(H)r(i^)r(^^)V^'^ (13) 

= E (-i)'^^'*^r(^)r(r), (14) 

te1ab{[m,m]) 

where d^i^) is the number of Young tableaux of shape [m,m]. 

This gives two ways of computing a Pfaffian. Either by a summation over 
all tableaux, or by antisymmetrization of the element 2)^(K) 2)^(K~) (one 
could take any other tableau than ^1;, or take Specht polynomials instead of 
Young polynomials). 

For example, for n — 6, z[i,j] — ai — Oj, g[i,j] — {xf — Xj){xi — Xj)~^, one 
sees that 

^[123 I 456] = A-(l, 2, 3) A-(4, 5, 6)5i,i,i(xi, . . . , xg) . 

In particular, ^'[123 | 456] is the product of a Specht polynomial by a symmet- 
ric function in xi, . . . ,xq. Therefore, the Pfaffian is equal, up to a numerical 
factor, to 

{ai-a,){a2-a5){a3-ae)A%l, 2, 3)A^(4, 5, 6)V'^^ ^i,i,i(xi, . . . , xg) . 
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5 Three symmetric groups 



One can use k families of Pliicker indeterminates z^[i, j], z'^[i, j], . . . ,z''[i,j], 
together with a last family of symmetric, or antisymmetric, indeterminates 
g[i,j], according to the parity of k. A Pfaffian 

Wn{z%j]---z%j]g[i,j]) 

still belongs to the irreducible representation 

Of x.-.xef. 

Therefore, it can be expanded into the Young basis : 

^faff {z' [z, j] • • • z'^ [i, j] g[i, j])= J2 (^i) • • • (^'^) f{ti,...,h;g), 

ti,...,tk 

sum over /c-tuples of standard tableaux of shape [m, m] . To find the coef- 
ficients f{ti,...,tk;g), one may take indeterminates a[ : i = 1 . . .n, r — 
1 . . .k, and put z^[i, j] = a} — Oj, . . . , z^[i, j] = — a'j. 

The main difference with the case A; = 1 is that a single specialization of 
the a[ is not enough to determine the Pfaffian. However, since any element 
of ^] is characterized by the set of all its specializations 

«ai = 1 = • • • = ; a^m+l = = • • • = , (7 e 6n . 

It is in fact sufficient to take the specializations corresponding to the permu- 
tations obtained by reading the standard tableaux as permutations (reading 
rows from bottom to top) . In that way, the number of specializations is equal 
to the number of indeterminate coefficients, and representation theory tells 
us that this system is solvable. 

I do not see anything more to say for general k, but shall restrict to k — 2. 

Theorem 7 Let a[i, j],b[i, j], z[i, j], l<i<j<n — 2m he three families 
of Pliicker indeterminates. Then 

^faff i^^^^^j^) - mm-io V-) mm-io v^^) , (is) 

where K is the bottom tableau of shape [m,m], and (, the top tableau of 
shape 2"^, (i(K) still being the number of tableaux of the same shape as 
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Proof. As we already used, we take a[i,j] — ai — aj, b[i,j] — hi — bj. For 
j], we can assume that we are given a generic N x {N+n — 1) matrix, N 
sufficiently big. 

Xi X2 ■ ■ ■ Xn 

yi y2 ■■■ yn ■■ 



M 



K 



with K a submatrix of order N-2. One then takes z[l^j] to be the max- 
imal minor containing Xi,yj and (resp Yj) to be the minor of order 

N-1 containing K and Xi (rcsp. yj). Sylvester's relation [14] states that 
dct(A') z[i^j] = XiYj — XjYi. In all, the value of the Pfaffian is determined 
by the case 

{ai - aj){bi - bjY 



XiYj — XjYi 



The first step is still to specialize ai — 1 — ■ ■ ■ — am, dm+i = = • • • = a„, 
as for Th.6. The Pfaffian becomes 

F det ((6, - - ^,l^.)-^),<,<^<,<„ ■ 

One has now to specialize 61, . . . , 6„. Instead of taking all permutations a e 
&n, by reordering rows and columns, one can suppose that there exist a, P, 7: 
a = [1, . . . , a, a+P, . . . , a+7, a+1, . . . , a+b-1, a+7+l, . . . , n]. In that case, the 
specialization 6^1 = Km — 1' Km+i = 0, . . . , 6cr„ = of F factorizes 

into two blocks, each of which is of Cauchy type det((Xjl^ — FjXj)~^)jj=i...fc. 
For example, for m — A, the specialization 61 = 62 = ^'5 = ^'e = 1; ^3 = ^4 = 
b^ — bg — is 

{X1Y7 - XrY,)-' (XiFs-XsFi)-! 

{X2Y, - X,Y2)-' {X2Y8 - XsY2)-' 

-(X,Y,-X,Ys)-' -{XsY,-X,Ys)-^ 

-{X,Y,-X,Y,)-' -{X,Y,-X,Y,)-^ 

The evaluation of a Cauchy determinant is, of course, immediate (since 1812), 
and in final, for any cr, the specialization ba-i — l,...,b„^ = 1, = 
0, . . . , = of F is equal to 

(-l)^('^) A^(ai, . . . , a^)A^((7^+i, . . . , a J J] " ^i)"' " 

l<i<m<j<n 

Therefore, F coincides, up to a numerical factor, with 



61 ■ ■ ■ 6^A^(1, . . . , m) A^(m+1, . . . , n) V''^ J] " ^j^' 

l<.i<m<j<n 

= (61 - bm+i) ■■■{hm- 6n)A^(m+l, . . . ,n)V'''^ J] ' ^^^^ " 



l<i<m<j<n 
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Prom this specialization, one writes the Pfaffian as 



A-(l,...,n) 
tabz commutes with V^^A^ 



Since any permutation in g""^ commutes with V''^A^(1, . . . ,n)~^, the theo- 
rem follows Q.E.D. 

Okada [18, Th.3.4] (see also [5, Formula 1.8]) has already computed 
^fa^ (^{ai-aj){bi-bj){xi-Xj)~^Y His formula can be written 



^faff 



aj){bi 



/v»2 ^2 



hi - bj 



(16) 



In [18] and [5], one finds many evaluations of Pfaffians and determinants, 
with entries which are specializations of Pliicker indeterminates. For exam- 
ple, Okada [18, Th.3.4] takes 



1 I CL j X j X j I 



or a[i,j] 



1 + ttixf 



2 



Xi -\- diXi 



Xj^ ~\~ (Xi 
2 



1 I CI j X j X j I di j X j J I Qj J 



1 -|- cz^ z + cz 



All these families satisfy the Pliicker relations, and one could take deter- 
minants of higher order of the type below, as indeterminates -2[i, j]. On the 
other hand, Pfaffians involving eUiptic functions as in [19] do not fall in this 
category, the Riemann relations replacing in that case Pliicker relations. 



6 Special Pfaffians 

There are cases where 2)^(N) 2)^(K~) V^'^ can be written as a determinant. 
Indeed, let us take z[i,j] = {ai—ttj), and g[i,j] = (xi+Xj)^^ as Sundquist[25]. 
For any integer k, let U{a,x'') be the determinant of oder n 

TJ( ^\ ■— ^ fc(m-l) k fc(m-l) (^'7\ 

i=l...n 

The Laplace expansion of U (a, x) along its first m columns shows that it 
belongs to the Specht representation of 6^ of shape [2"*] , and therefore, that 
U (a, x) is an element of Vj^ ® V^^^^ , which is identified by the specialization 
ai = 1 = • • • = Qjn, Om+i — — ■ • • — Qn- Nccdlcss to add that this 
specialization is 

A(xi, . . . , Xm) A(a;^_|_i, . . . , Xn) ■ 
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On the other hand, the Pfaffian ^fa^ {{ai-aj){xi+Xj) ^) belongs to the 
same space, and the same speciahzation sends it, according to (11), and 



thanks to the Cauchy identity relative to the determinant 
to 

. . A'^fl, . . . , m) A^(m+1, . . . , n) 
cn{x) = 7 ■ 

\.U<m<j ' -^i 

Taking a symmetrical denominator, one rather writes 

A^^(l,...,m) A^^(TO+l,...,n) 



{xi+Vj) ^ 



i,j=l...m 



Cii{x) 



ni<i<j<n + -""j 



Therefore, this specialization coincides with the one of U{a,x'^), and one 
recovers the following theorem. 

Theorem 8 (Sundquist) Let n = 2m, Oi, . . . , a„, Xi, . . . ,Xn be indetermi- 
nates. Let U{a,x) be the determinant (17). 
Then 

\Xi + x-j J n\ ^-^ \ 

A--(l,...,m)A-(m+l,...,n)))'' J] + 

\<.%<j<n 

= det(t/(a,x2)) JJ (xi + Xj)-\ 

l<j<j<n 

where the sum is over all permutations a £ 6^'^, and d is the number of 
Young tableaux of shape [m, m] . 

We have given another expression in Th6, using the Young basis. To stay 
nearer the expansion of U{a,x), wc can also use the Specht basis, but there 
will be extra terms corresponding to pairs of non-orthogonal tableaux (as 
soon as n = 6). 

Indeed, for n = 4, we have 

Y[{xi + Xj) qjfaff ( J = (ai - 02) (as - 04) (x^ - xl){xl - xl) 

j<j \Xi + Xj J 

- (oi - 03) (02 - - x^^{x\ - X4) . 
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For n — 6, the expansion in the Specht basis is 




01 aixf aixf 1 xf 

02 a2X2 a2x\ 1 x\ 

03 a^xl a^xl 1 xl 

04 04X4 O4X4 1 x| 

05 05X5 O5X5 1 ^5 

06 a^xl oeXg 1 




The first five terms, written as images of the first one, are the Specht poly- 
nomials for pairs of tableaux transposed of each other, but there is a sixth 
term corresponding to the only non-zero entry outside the diagonal in the 
matrix of scalar products. 

In the case where the a[s are fixed powers of the indeterminates Xj's, then 
the determinant f/(a, x^) is a determinant of powers of Xj's, proportional to 
a Schur function. Thus, Th.8 implies 

Corollary 9 Let r, k he positive integers, n = 2m be an even integer. Let q = 
2{k — l), and X be the (increasing) partition [0,r,q,q+r, . . . , {m-2)q, {m-2)q+ 
r, {m-l)q,m-l)q + r] Then 



We can give more interesting examples of Pfaffians {z[i, j]g[i, j]), 
with g[i, j] a symmetric function in Xi, Xj, which admits a symmetric function 
in Xl, . . . , as a factor. 

For example, take a partition A, an alphabet B, and variables Xi, . . . , x„. 

Chosing a positive k, we want to evaluate 



According to Th.6, we need only compute the specialization oi = 1, . . . , Oj„ = 
1, ttm+i — 0, . . . ,an — 0, which is equal to 
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To proceed further, one needs to evaluate such determinants. We shall 
do that in the next section. For the moment, let us only use the fact that the 
determinant in question is the product of a symmetric function f{xi,..., x„) 

by A^(l . . . m)A^(m+l ...n) Ui<i<rn<j<ni^i-^j)i^'^-^j)~^ ■ 

The symmetric function can then be factored out, so that the Pfaffian 
^faff ((oj — aj)Sx{B + Xi+Xj){xi-Xj){x^-Xj)~^) is finally equal to 

f{xi,...,Xn)Vm({ai-aj)^l^] . (18) 

\ J 

Thus, the evaluation of the Pfaffian of order 2m has been reduced to the 
evaluation of a determinant of order m. 

Ishikawa [4], Okada [18], and Ishikawa-Okada-Tagawa-Zeng [5] have given 
many generalizations of Sundquist's Pfaffian. Instead of using Pliicker co- 
ordinates, they use specific determinants (which, of course, satisfy built-in 
Pliicker relations). 



7 Determinants and two symmetric groups 

The fundamental surveys of Krattenthaler [8, 9] describe many methods to 
evaluate determinants. We would like to add to them one more method, 
using two symmetric groups. 

In the course of proving Th.7, we have met a determinant which happened 
to possess an unsuspected global symmetry, and that we record now (notice 
that V"^ is given by a summation on the full symmetric group ©„). 

Corollary 10 Let {a[i,j]}, {z[i,j]}, l<i<j<n — 2m he two families of 
Pliicker indeterminates. Then 

det(^) =d(K)r(^)r(c)v'^^ n ^[^'^1^'' (19) 

V ^L^ Ji J l=l...m, j=njH-l...n l<i<j<n 

where ^ is the bottom tableau of shape [m,m], (, the top tableau of shape 2"^. 

The special case where z[i,j] = Xi — Xj, or z[i,j] = x'^ — Xj is worth 
commenting, since it reveals a symmetry in xi, . . . ,Xn that we emphasize in 
the next theorem theorem. 

To evaluate det (^a[i, j]{xi — Xj)~^) ^ j=m+i n' ^® already used that we 
need only take a[i, j] — ai — Uj, and specialize [oi, . . . , a„] in all permutations 
of [l'",0'"]. However, writing 

R^(l . . .m\m+l . . .n) -.— Yl TT {xi — Xj), 
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it is clear that 



R^{1 . . .m\ m+1 . . .n) 



l<i<m<j <2m 



has the same speciahzations as U{a,x). 

Thanks to Th.6 and Th.8, going back to the variables -^[i, j], taking vari- 
ables x'^ instead of Xi, we have just obtained : 

Theorem 11 Let z[i, j], 1 < i < j < n = 2m be Pliicker indeterminates, 
and let xi, . . . ,Xn be indeterminates. Then 



det 



xf - x| 



l<i<m<j<n 



R^^ (l...m|m+l...n) 



R^^(l . . . m\m+l . . .n) 



(20) 
(21) 



R^^{1 . . . m I m + 1 . . . n) 



Xi + X 



the Pfaffian being of order n, and the superscript xx meaning using the in- 
determinates xi instead of Xi . 



In particular, R^{1 . . . m\m+l . . .n) 



is symmetrical in Xi, . . . ,Xr, 



Taking z[i,j] — Sx{B + Xi-\- Xj){xi — xj) and changing the powers of the 
variables Xi in denominator, we get the following corollary. 

Corollary 12 Let \ be a partition, B be an alphabet, m, k be two positive 
integers. Then 



1 



A^(l . . .m)A^(m+l . . .2m) 



n 



X7 — X- 



\l<i<m<j <2m 

is a function symmetrical in Xi, . . . , X2m- 



S\{B+Xi+Xj 



l<i<m<j<2m 



Notice that p2{B -\-Xi-\-Xj) , where p2 is the second power sum, 

l<i<2<j<4 

does not furnish a symmetric function in xi, . . . , X4 (this does not contradict 
the corollary, because, fortunately, p2 is not a Schur function). 
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For k — 1, and X — r^, a, rectangular partition, one gets an identity which 
is useful in the theory of orthogonal polynomials [12, Prop. 8.4.3] : 



A-(l . . . m)A-(m+l ... 2m) ^^'"^^ ^ ^ ^j)\i<i<m<j<n 

= (5'(r+l)P-i(-B)) 5'(r_m+i)P+m-i(i? + Xi + \- Xn) ■ (23) 

More precisely, given moments fj,k = Sik{B), supposed to be suf- 

ficiently generic, then {S'„n(B + x)} is a family of orthogonal polynomials, 
with respect to this moments [12, Ch.8]. The Christoffel-Darboux kernel of 
order r, Kj.{x,y), is proportional to Srr+i{B + x + y), and Cor. 12 states that 
the determinant with entries Kr{xi,yj), 1 < i,j < n is a symmetric func- 
tion of Xi, . . . , Xn, yi, ■ ■ ■ ,yn and gives its precise value. This property can be 
directly proved, using Bazin relation on minors [13] (see also the article of 
Rosengren about the relations between Pfaffians and kernels [21]). 

The case k — 2, and \ — p :— [1, . . . ,r\, has been settled by [5, 19], and 
reads 

Sp{B + Xi + Xj) 

Xi + Xj l<i<m<j<n 

= A'(l.....)A-(.n^l^..2m) j^^(^jj„._. s^iB + + + .„) . (24) 

lll<i<m<j<2m"''« + -^i 

In these two cases, the symmetric function has been further factorized, 
compared to the case of a general partition A. This induces a factorization 
of Pfaffians : 

^fa^ {a[i,j]Srp{B + Xi + Xj)) 

— ('S'(r+l)P-i(-B))"* ^ S(^r-m+l)P+"'-^(B + Xi + h X„) 

2)"(H) A^(l . . . m) A^(m+1 . . . 2m) V"^ , (25) 



Wff(^^S,{B + x, + xj)) 

\Xi -r Xj J 

= {S,{B)r-^ 5^(5 + + ... + x^) ^faff (^tA \ . (26) 

\ Xi -r Xj J 

Our last example will be related to the six-vertex model in physics. 
Stroganov [24] found that the determinant with entries 

sin(a;i - y,j + sm.{xi - yj - : 
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with T) — exp{7r^/—l/3), i, j — 1 . . .n, is the product of a symmetric function 
in xi, . . . , Xn, yi, . . . , yn by A^(l, . . . , n)Ay{l, ...,n). 
Since 

— 4sin(a;j — yj + r/) sin(xj — yj — rj) = 1 + 2 cos(2(a;-|/)) = 1 + a/b + b/a, 

with a = exp{27ix\^—l), b = exp{2'Ky^/—l), Stroganov's case is the evalua- 
tion of the determinant [xi/yj — yj/xij {{xi/yj)^ — {yj/xi)^) . 

The following lemma gives a more general corollary of Th. 11. 

Lemma 13 Let k,r be two positive integers. Then 
det(«-xp(xf-4)-i) 

V / i=l...m,j=m+1...2m 

is equal to the product of the Schur function in Xi, . . . , X2m of index 

[0, 7, /3, /3+7, 2/3, 2/3+7, ■ ■ ■ , in-l)f3, {n-l)f3+^] 
times A^{1 . . . m)A^{m+l . . . 2m), where 'j = r — 1, P = k — 2. 

For example, form = 3, r — 2, k — 5, then the determinant is equal to 
A-(l, 2, 3) A-(4, 5, 6) S[o,i,3,w](a^i, • • • , ^e) ■ 

8 Note: Young's basis 

Young first defined natural idempotents, giving rise to what we have called 
the Specht basis. He then obtained orthogonal idempotents by an orthogo- 
nalization process which was later clarified by Thrall (sec Rutherford [22]). 

The easiest way of obtaining Young's orthogonal idempotents is to char- 
acterize them as simultaneous eigenvectors for the Jucys-Murphy elements 

i<j 

where the sum is over transpositions (cf. Okounkov-Vershik [20]). 

However, this approach does not provide the relations between the differ- 
ent idempotents for the same shape, and is inappropriate for our decompo- 
sition of Pfafiians. 
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We need to reinterpret Young's orthogonalization in terms of the Yang- 
Baxter relations : 



Si + 



a 



H+l 



+ 



Si + 



H+l 



+ 



Si + 



a+(3 



1 

Si + - 
a 



Si + — 



s^ + -p 



1 

Si + — 

a 



a 
(27) 

(28) 



The graphical representation of these relations is easy to remember (taking 
i = l): 



[12 3] 



// 
[213] 



[12 3 4] 



[13 2] 



S2 + 



a+fi 

[2 31] 



[3 



2] 

^2 + ^ 



[2134] 

S3 + ^\ 



S3 



/3 



[1243] 
^^1 + ^ 



[2143] 



[3 21] 



The standard Young tableaux of a given shape are the vertices of a graph 
obtained by generating them with simple transpositions, starting from the 
top We keep the same directed graph, but label an edge t — > tsj by + 1/p : 

t > t Si , 

where p is the diagonal distance (the difference of contents) between the 
letters i and i+1 in t. 

A path in such a graph is interpreted as the product, in the group algebra, 
of the edges composing it, and the Yang-Baxter relations insure that two 
paths having the same end points evaluate to the same element in the group 
algebra. 

We replace now C by the Specht polynomial A^, and define, for any other 
standard tableau of the same shape, the Young polynomial 2)"(t) by : 



1 

Si+ - 

P 



Si + — 



whenever 



^ Si + I/P 

C ' 



Sj + l/p' 



> t 
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is a path from to t. 



S2- 



H 


4 


6 


1 


H 


5 



S4— 9 



2 


4 


6 


1 


3 


5 




3 


5 


6 


1 


2 


4 


1 




1 




3 


4 


5 


6 


1 


2 


3 



mo 



S4- 



H 


5 


6 


1 


3 


4 



?)"(t2) 



\ 
?)'^(t3 



S4- 



S2- 



?)"(^4) 



The graph on the right side describes the generation of Young's basis, starting 
with 2) ( f II ), and applying those Si + l/p which label the edges. 

Our graph is directed, but since —p is the distance between in tSi, 

if p is the distance in t, and since 

(si + l/p) isi-l/p)^l-l/p\p^l, 

one could use a double orientation by normalizing the edges, taking 
{si + \|p)|^J\ - l/p^ instead of {si + 1/p). 

Pfaffians are obtained by taking a space ® ^[2^] ) using a pair of 

orthonormal bases that we write below in terms of the two Young bases. The 
graph on the left describes the orthonormal basis for shape [3, 3], generated 
downwards, and the graph on the right, the basis for shape [2, 2, 2], generated 
upwards. The Pfaffian is obtained by taking the sum of products of the 
corresponding vertices of the two graphs : 



mc) 



C(S2-|) y 
C2)«(i2) 

C(s4-i) \ 



^ c(S4-i) 



c{s2-\) 
C(84-|) \ 



cV2)«(K) 

The normalization constants , 

cause the diagonal distances involved are ±2 and ±3. 



are c = 



Tc'(«3-i) 

and c' — 



, be- 
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In conclusion, the sum J^teiabds 3]) ='=2)"(i)2)^(t'") is equal, up to the global 
factor c^c', to the same sum when using the orthonormal basis rather than 
the Young polynomials (which are, as we chose to define them, only an 
orthogonal basis). 

Notice that the sum of products of Young polynomials can be written 




+ (24) + r(?ii)r (3 5)-r(?ii)r (34) 

In the preceding sections, we did not have recourse to normalization con- 
stants, but used the Young basis and checked the overall factor by computing 
a specialization of the Pfaffian. 
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